Nguyễn Việt Tú sinh năm 1977 tại Hà Nội[1] trong một gia đình giàu truyền thống nghệ thuật. Mẹ anh là nghệ sĩ múa rối lâu năm tại Nhà hát múa rối nước Thăng Long[2]. Bố anh là đạo diễn ca nhạc Nguyễn Việt Tuấn[3], công tác tại Đài truyền hình Việt Nam[4].

Năm 1991, Việt Tú thi vào Nhạc viện Hà Nội. Đam mê trống và guitar[5], song anh lại theo học clarinette và tại đây anh gặp gỡ bạn thân thiết sau này, ca sĩ Trần Thu Hà. Tuy nhiên, thành tích của Việt Tú tại Nhạc viện không nổi bật[5]. Được gia đình ủng hộ[4], niềm đam mê nghề đạo diễn đã đưa anh đến với Đại học Sân khấu Điện ảnh Hà Nội vào năm 1995, khoa đạo diễn điện ảnh[6].

Từ năm 1997, anh bắt đầu thực tập tại Đài truyền hình Việt Nam, phụ trách đạo diễn hình ảnh, video âm nhạc và sân khấu ca nhạc[7]. Sau khi tốt nghiệp vào năm 1999, Việt Tú còn ở lại Đài truyền hình Việt Nam cho tới tận tháng 9 năm 2005, song song với việc tham gia khóa đào tạo chuyên ngành đạo diễn sân khấu giải trí và nghệ thuật đương đại tại Học viện điện ảnh New York[8].